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REMARKS 

The Office Action noted a number of informalities in the specification as originally filed, 
and required correction of the drawings and the specification. Substitute specification and 
drawings are submitted herewith, along with a marked copy showing the revisions from the 
original. Changes are for clarity and to correct typographical and grammatical errors. No new 
matter has been added. 

Applicants have added two new figures, which are flowcharts, and the specification was 
amended to include references to the two new figures. Applicants respectfully submit that the 
new figures come directly from the specification and claims, and no new matter has been added. 
The new figures should address the requirements set forth in the Office Action. The Examiner is 
invited to contact Applicants' attorney if any further revisions to the specification or drawings 
are required. 

Claims Status 

Claims 1-15 were pending in the Application. Claims 1-15 stand rejected. Claims 1-4, 8, 
9, and 12 are amended by the present Amendment. Claim 5 has been canceled and new claims 
16-20 have been added by the present Amendment. Support for the amendments may be found 
throughout the specification. Claim 12 is amended to correct the typographical error noted in the 
Office Action. Upon entry of the present Amendment, claims 1-20 will be pending and are 
presented for reconsideration. 

Rejections Under 35 U.S.C, §112 

Claims 1-14 were rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the invention. Applicant has amended the 
specification and the claims to address the rejections raised in the Office Action. 

Rejections Under 35 U.S.C. S103 

Claims 1, 3, 6, 7, 8, 11, and 13 were rejected under 35 U.S.C. §103(a) as being 
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unpatentable over U.S. Patent No. 6009242 to Anzai ("Anzai") in view of U.S. Patent No. 
5,535,31 1 to Zimmerman ("Zimmerman"). Claim 2 was rejected under 35 U.S.C. §103(a) as 
being unpatentable over Anzai in view of Zimmerman and further in view of U.S. Patent No. 
6,181,435 to Onondera ("Onondera"). Claims 4, 5, 9, 10, 14, and 15 were rejected under 35 
U.S.C. § 103(a) as being unpatentable over Anzai in view of Zimmerman and further in view of 
U.S. Patent No. 6,038,340 to Ancin et al. ("Ancin"). Claims 7 and 12 were rejected under 35 
U.S.C. § 103(a) as being unpatentable over Anzai in view of Zimmerman and further in view of 
Russ and further in view of the TIFF Specification Final Revision 6.0 and the Graphics 
Interchange Format Version 89a Specification. 
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Anzai 

Anzai communicates image data to a printer "in such a manner that data is transferred 
from the print controller to the printer engine while being appropriately compressed by the print 
controller." (Col. 1, lines 60-63). Anzai intends to "attain an efficient print operation while 
reducing the data amount to be transferred from the print controller to a printing engine." (Col. 
1 , lines 57-59). Anzai "determines whether or not a band or a page of the image data generated 
by the generator is to be compressed, on the basis of an amount of the generated image data to be 
transferred to the printer." (Abstract). Anzai first compresses the data: "a data compression 
section (the CPU 4 constitutes means for compressing output data on the basis of a data 
compression program stored in the ROM 3) for compressing generated output data." (Col. 7, 
lines 5-9). Anzai then selects the smaller of the compressed or non-compressed data to 
communicate to the printer: 

The CPU 4 selects one of the compressed data and output data as original 
data of the compressed data, and writes the selected data in the RAM 5 as 
transfer data. The controller 7 transfers the compressed data or output data 
written in the RAM 5 to the print mechanism 8 as transfer data via the 
predetermined interface. In this manner, the amount of data to be transferred 
from the controller 7 to the print mechanism 8 can be reduced, and the 
transfer time can be shortened. 

(Col. 7, lines 14-22). In sum, Anzai compresses the image data, and then 
communicates either the compressed data or the uncompressed data. 

Zimmerman 

Zimmerman uses "multiple data compression procedures" that "operate with varying 
efficiencies on different image types." (Col. 3, lines 32-36). Zimmerman "count[s] l-to-0 and 
0-to-l transitions in each data segment" and "find[s] an average number of transitions over all 
data segments." (Col. 3, lines 38-42). Zimmerman then "determine^] for all data segments in 
the multi-pixel image, a transition array" and "employ[s] the average number of transitions per 
data segment and the transition array to identify a data compression procedure to be employed 
for the multi-pixel image." (Col. 3, lines 42-47). 

Zimmerman states that the number of 1-0 and 0-1 transitions are an indicator of image 
clustering: "The average number of transitions per byte (which have transitions) represents a 
coarse indication of the level of clustering of the image." (Col. 4, line 67 - col. 5, line 2). The 

10 



Amendment and Response 
U.S. Serial No.: 09/750,293 
Page 11 of 15 

transition array gives a "more precise classification of the type of image dither." (Col. 5, lines 3- 
4). Once the type of dither is identified, Zimmerman assigns a compression procedure: "[A] 
compression procedure is assigned (box 48) based upon the type of dither determined." 

Onondera 

Onondera teaches an image forming method and apparatus that attempts to avoid "over- 
run" by reliably performing image formation. (Col. 2, lines 20-24). Onondera does this by 
receive[ing] image data generated in page description language . . . [and] converting it] into 
coded raster data in band units." (Col. 5, lines 14-19). Onondera then predicts "processing time 
to generate raster data from [the] coded band data." (Abstract). The prediction time is "used for 
determining whether or not the raster-data generation takes time longer than time for transmitting 
data to a printer engine." (Abstract). If the raster-data generation time is longer than the data 
transmission time, "raster data is generated from coded band data, and compressed and stored as 
preparation for printing." (Abstract). Onondera further suggests that the "compression method 
is changed to another compression method" if, for instance, "the currently-obtained memory size 
is . . . insufficient" to store the raster data or if a predicted time to expand the compressed data 
does not complete before printing starts (Col. 3, lines 38-42; col. 6, lines 35-43). 

Ancin 

Ancin teaches a system and method for "automatically detecting image black and white 
points for a digital image." (Col. 1, lines 55-57). The system includes "image partitioning 
routines, a pixel counter, block validity testing routines and pixel clustering routines." (Col. 1, 
lines 57-59). The image partitioning routines "divide [a] digital image . . . into a series of local 
image blocks." (Col. 4, lines 10-15). The pixel counter "compute[s] the number of black pixels 
and the number of white pixels in the selected block." (Col. 4, lines 1 8-19). Block validity 
testing routines "examine the black and white counts ... to determine whether the block being 
processed contains sufficient numbers of black pixels and of white pixels to classify the block as 
having dark text on a light background." (Col. 4, lines 37-41). Pixel clustering routines "locate 
black pixel and white pixel groupings, separately." (Col. 4, lines 57-58). 
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These References Do Not Teach or Suggest the Claimed Invention 
Independent Claim 1 

Amended independent claim 1 recites, in part, a "processor configured to determine if the 
stored sequence of characters corresponds to one of a banded image and a page image, to operate 
in a first mode to encode the stored sequence of characters if the sequence of characters is 
determined to correspond to the banded image, and to operate in a second mode, different than 
the first mode, to encode the stored sequence of characters if the stored sequence of characters is 
determined to correspond to the page image." 

For example, neither Anzai, Zimmerman, Onondera, or Ancin, alone or in combination, 
teach or suggest at least "to operate in a first mode to encode the stored sequence of characters if 
the sequence of characters is determined to correspond to the banded image," and "to operate in 
a second mode, different than the first mode, to encode the stored sequence of characters if the 
stored sequence of characters is determined to correspond to the page image," as recited in 
independent claim 1 . 

Anzai does not teach or suggest operating in distinct modes to encode a sequence of 
characters corresponding to a page image and a sequence of characters corresponding to a 
banded image. Instead, and as the Office Action acknowledges, Anzai does not have two 5 ? 
encoding modes of operation. (Office Action, page 9; para. 16.). Anzai uses the same r ^^X^* ^ t 
compression technique regardless of the type of data. 0 

Zimmerman fails to remedy the deficiencies of Anzai because Zimmerman does not teach 
or suggest determining whether a sequence of characters corresponds to a banded image or a 
page image. Zimmerman does not identify or distinguish between a banded image or a page 
image. Instead, as described above, Zimmerman determines the average number of 0-1 and 1-0 
transitions, generates a transition array, and then based on the average number of transitions and 
the transition array identifies the data compression technique. The transition array identifies 0-1 
and 1-0 transitions, which may not necessarily correspond to a banded image or a page image. 
As a result, Zimmerman does not teach or suggest the elements of claim 1 missing from Anzai. 

Onondera also fails to remedy the deficiencies of Anzai because Onondera does not teach 
or suggest determining whether a sequence of characters corresponds to a banded image or a 
page image. Instead, and as described above, Onondera attempts to avoid over-run by predicting 
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the processing time to generate raster data from coded band data and changing a compression 
method if the memory size is insufficient to store the raster data or if a predicted time to expand 
the compressed data does not complete before printing starts. Thus, rather than determining 
whether a sequence of characters corresponds to a banded image or a page image, Onondera 
always converts image data into coded band data. Therefore, Onondera does not teach or 
suggest the elements of claim 1 and consequently fails to cure the deficiencies of Anzai. 

Additionally, Ancin also fails to remedy the deficiencies of Anzai. In particular, Ancin 
teaches a system and method for "automatically detecting image black and white points for a 
digital image." (Col. 1, lines 55-57). Ancin does not, however, teach or suggest distinguishing 
between a banded image and a page image or any type of compression techniques. Thus, Ancin 
does not teach or suggest the elements of claim 1 and consequently fails to cure the deficiencies 
of Anzai. 

Accordingly, the references cited by the Examiner, alone or in combination, fail to teach 
or suggest the recited elements of independent claim 1. Dependent claims 2-5 are patentable 
because they depend on a patentable base claim. These claims may also include other features 
not taught or suggested by the cited references. 

Independent Claim 6 

Independent claim 6 recites, in part, "encoding the received image data in accordance 
with a first encoding technique, if the received image data is determined to correspond to the 
banded image data; and encoding the received image data in accordance with a second encoding 
technique, different than the first encoding technique, if the received image data is determined to 
correspond to the page image data." As described above, neither Anzai, Zimmerman, Onondera, 
nor Ancin teach or suggest distinguishing between banded image data and page image data. 
Applicant therefore respectfully submits that the subject matter of independent claim 6, and the 
claims that depend therefrom, do not fall within the disclosures of Anzai, Zimmerman, 
Onondera, and/or Ancin, either alone or in combination. 

Independent Claim 11 

Independent claim 1 1 recites, in part, "a raster image processor configured to determine if 
a sequence of characters corresponds to one of a banded image and a page image, to operate in a 
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first mode to encode the sequence of characters if the sequence of characters is determined to 
correspond to the banded image, and to operate in a second mode, different than the first mode, 
to encode the sequence of characters if the sequence of characters is determined to correspond to 
the page image." As described above, neither Anzai, Zimmerman, Onondera, nor Ancin teach or 
suggest distinguishing between banded image data and page image data. Applicant therefore 
respectfully submits that the subject matter of independent claim 11, and the claims that depend 
therefrom, do not fall within the disclosures of Anzai, Zimmerman, Onondera, and/or Ancin, 
either alone or in combination. 
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CONCLUSION 



Applicants respectfully request that the Examiner reconsider the application and claims in 
light of the foregoing Amendment and Response, and respectfully submit that the claims are in 
condition for allowance. If, in the Examiner's opinion, a telephonic interview would expedite the 
favorable prosecution of the present application, the undersigned attorney would welcome the 
opportunity to discuss any outstanding issues, and to work with the Examiner toward placing the 
application in condition for allowance. 



Date: March 4, 2003 
Reg. No. 41,059 




Tel. No.: (6 17) 248-7176 
Fax No.: (6 17) 248-7100 



Attorney for Applicants 

Testa, Hurwitz, & Thibeault, LLP 

High Street Tower 

125 High Street 

Boston, MA 02110 
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RELATED APPLICATIONS 



D0011„ This application is related to U.S. application Ser. No. 



:09/750.188. (Attorney 



Docket: 3175-51), entitled -"Enhanced Data Compression Technique-" and filed concurrently 
herewith on Dec. 29, 2000. 



[00021_ The present application relates generally to data compression and more particularly to an 
enhanced data compression technique . This technique is particularly suitable for use in the 
graphical arts for compressing large images. 



[00031 J n the graphic arts there is a tendency to have extremely large, one-bit-per-sample images 
approaching or even exceeding 2 gigabytes of data. The need to compress such data has been 
well known for many years. 

[00041 One proposed technique for compressing such data is commonly referred to as a pack bit 
(PackBits. hereinafter " PBV compression technique. Using propos e d_ _The PB compression 
t e chniqu e s. t echnique produces either a string of characters4s preceded with a count and a repeat 
character code o r. alternatively, a single byte pattern is-preceded with a count. Propos e d The PB 
compression techniques areis capable of processing data very quickly. Th e s e t e chniques_ This_ 
technique also provides satisfactory results i fwhen the data is eithe r a string of solid black or solid 
white, and h e nc e digitally represented in binary form by a Ua repeating string of l : s or 0 : s_ 
respectively . Accordingly, the PB techniques provides reasonably satisfactory results for non- 
color image data. 



TECHNICAL FIELD 



BACKGROUND ARTOF THE INVENTION 




f00051„ An exemplary pack bits PackBits representation of a stream of sequential input data, as it 
would appear entering a processor prior to encoding, might include the string of characters 
-"abcOOOOOOOOOO-". Using the PB technique, the processor would first d e t e rmin e d wh e th e r or 
not th e determine if a first character -"a-" and thea second character -"b " matc h " are the same 
character . Und e rl n some proposed PB techniques, the processor might scan ahead to consider 
oth e r match e s in c e rtain of th e subsequent characters when determining if a stream contains the 
same repeated character . In any e v e nt, sinc e in the present example^ the d e t e rmination 
t scomparison that determines if "a" and "b" are the same character returns a negative^ th eresult. 
The processo r then proceeds to encode the input data as a literal string with a length. Next Tthe 
processor aext<ietermines wh e th e r or not if the second character -"b 11 " and the third character 
-"c " matc h " are the same character . Since this determination is also negative, the processor will 
proceed to encode the three characters of the input data as a literal string with a length. The 
processor newthen determines wh e th e r or noti f the third character -"c-" and the fourth character 
0 match are the same character . Since this determination is also negative, the processor will 
proceed to encode the four characters of the input data as a literal string with a length. The 
processor continues by d e t e rmining wh e th e r or no t and determines if the fourth character -"0-" 
and the fifth character -"0 " matc h "are the same character . Since this determination is positive, 
the processor continues by repeatedly determining wh e th e r or not if the immediately subsequent 
characters in the sequence are also mateh rthe same character until it makes a negative 
determination. The processor thereby determines the repeat count for the character -"0-". Based 
on the initial positive determination, the processor also proceeds to encode the first three 
characters of the input data sequence, i.e. ^"a-,-!!!!!^" and -"c-," as a literal string with a length 
and the following 10 characters of the input data sequence, i.e. the -"0-!!_. . . ^O yO," as a repeat 
character with a count.- 

[00061_ Accordingly, the processor generates encoded output data forming a 2-byte sequence 
including the strings of characters ^"82abc^" and ^090^". In the output data, the ^"8^" serves as 
a header and indicat e s indicating that the total length of the sequence is 8 bits and that a literal 
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string follows ri _tThe— _^2-" indicates that the length of the literal string is three characters, i.e. 
characters -"a^," -V^Z and -"c^!\_ tThe first ^"0-" indicates that a repeat character follows, and 
the i^9-" indicates that the repeat characte r r e pr e sent e d by^ the second ^"0." is repeated 10 
times. Using one-off numbers such as the "2" to indicate a literal string of 3 characters, and the 
"9" to indicate that a repeat character is repeated 10 times. Using one-off numbers such as the 
"2" to indicate a literal string of 3 characters, and the "9" to indicate that a repeat character is 
repeated 10 times, is efficient because 129 bytes can be packed using number up to 128. 

f00071_ To decode the encoded sequence -"82abc090^090 a !! the receiving processor first reads 
the new-header which is the highest order bit , and from . From the heade r, the processor 

determines that a literal string follows. The processor then extracts the stringjength* ^"2." and 
reads the next three characters and ±"cF\ At this stage, the output string is "abc" 

and the remaining input string is "090." The processor-nextthen reads the first ""0 " and from 
thin d e t e rmin e s " which indicates that a repeat character follows. The processor continues by 
extracting the repeat count, ^"9." and readin gthen reads the next character "0", which isl lOJI the 
character to be repeated 10 times. It will b e r e cognized that by using one off numb e rs such as th e 
"2" to indicate a lit e ra l The resulting decoded string of 3 charact e rs an d is "abcOOOOOOOOOO " is 
the ^string originally presented prior to indicat e that a r e peat charact e r is r e peat e d 10 tim e s, a 
dnr ,e to 1% improvement i» obtainabl e becaus e 128 byt e s can b e pack e d into 129. encoding. 

[00081_ As should be clear from the above, the PB techniques processes only one character at a 
time. Accordingly, PB t e chniqu e s ar eis incapable of compressing strings of repeating multiple - 
byte patterns of characters . The PB techniques also haves a relatively limited compression rate, 
generally no more than 64 to 1 . Thus, the PB compression techniques provides unsatisfactory 
results when used to compress color image dat a, which typically contains repeating multi-byte 
patterns of characters instead of repeating single-byte 0s and Is . 

[00091 ^ Another proposed technique for compressing image data is commonly ref e rred to as the 
Lempel-Ziv-Welch- (. hereinafter " LZWV compression technique. Using propos e d the LZW 
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compression t e chniqu e s technique. variable length e^strings of byte based data can be processed. 
Propos e d The LZW compression technique^ processes the data somewhat slower than the PB 
compression techniques, but provides satisfactory results on data representing both color images 
as w e ll as and black ^and ^white images. However, since these techniques are based on single 
bytes of data, such techniques are incapable of compressing data on an arbitrary pixel or bit 
boundary basis. Additionally, although such t e chniqu e s, ar e though LZW is capable of providing 
a higher compression rate than PB . LZW's compression t e chniqu e s, LZW t e chniqu e s ratejs still 
offer a somewhat limited compr e ssion rat e. 

An e x e mplary LZW r e pr e s e ntation of a str e am of s e qu e ntial input data, as it would app e ar 
ent e ring a proc e ssor prior to e ncoding, might includ e th e string of charact e rs "abcOlcOl". [OOKTL 
Using the LZW technique, the encoding and decoding processors must coordinate en-the 
transmission and receipt of codes. The LZW techniques uses a compression dictionary 
containing some limited number of compression codes defined during the processing of the input 
data. The characters in the input string are read on a character by character basis to determine if 
a sub-string of characters match a compression code defined during the processing of prior 
characters in the input string. If s ea pattern match is found , the matching sub-string of characters 
afeis encoded with the applicable compression code. If a sub-string of characters does not match 
a pre-existing code, a new code corresponding to the sub-string is added to the dictionary. Sub- 
strings are initially defined by codes having 9 bits or digits , but the number of bits may be 
increased up to 12 bits to add new codes. Once the 12 -bit limit is exceeded, the dictionary is 
reset and subsequent codes are again defined initially with 9 bits. In conventional 
implementations of the LZW techniques, two codes are predefined, i.e. defined prior to initiating 
processing of the input string. In the present example these codes are the code 1 00, representing a 
"reset," and the code 101, representing an "end. " In the present example, the codes 102, 103, 
and 1041 04, etc. represent strings of new patterns that are identified during the processing of the 
input data. 



[0011] An exemplary LZW representation of a stream of sequential input data, as it would 
appear entering a processor prior to encoding, might include the string of characters "abcOlcOl". 
Using the LZW technique, the encoding processor would first reads the -"a-" in the sequence and 
the ""b 11 " immediately thereafter in the s e qu e nc e. The processor then determines if a code exists 
for the character sequence -"ab-". Since, in this example, no such code exists at this point in the 
processing, a new code 103 is generated to represent the new pattern string -"ab -" and is added 
to the existing code dictionary . The processor continues by reading the -"c-" immediately 
following the ""b-" in the sequence. The processor determines if a code exists for the character 
sequence ""be-". Since, in this example, no such code exists at this point in the processing, a 
new code 104 is generated to represent the new pattern string ""be -" and the code is added to the 
code dictionary . 

[00121_ The processor continues byand readings the -"0-" immediately following the -"c-" in the 
sequence. The processor determines if a code exists for the character sequence -"c0-". Since, in 
this example, no such code exists at this point in the processing, a new code 105 is generated to 
represent the new pattern string -"c0 -" and the code is added to the code dictionary . The 
processor continues furth e r by r e adin g and reads the -"1-" immediately following the -"0-" in the 
sequence. The processor determines if a code exists for the character sequence ""01-". Since, in 
this example, no such code exist at this point in the processing, a new code 106 is generated to 
represent the new pattern string -"01 " "and the code is added to the dictionary . The processor 
proceeds byand readings the -"c-" immediately following the -"1 "" in the sequence. The 
processor determines if a code exists for the character sequence -"lc"". Since, in this example, 
no such code exists at this point in the processing, a new code 107 is generated to represent the 
new pattern string -"lc" " and the new code is added to the dictionary . 

[00131_ The processor proceeds by reading the ""0"" immediately following the second -"c-" in 
the sequence. The processor determines if a code exists for the character sequence -"c0-". In this 
example, such a code, i.e. code 105, does exist. The processor therefore proc e eds by r e ading s 
determines if a longer pattern match can be made, and reads the ""1 "" immediately following the 
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second -"cO"" in the sequence. The processor determines if a code exists for the character 
sequence -"cOl-". Since, in this example, such a code does not exist, a new code 108 is 
generated to represent the new pattern string -"cOt ^Ol," which ca n also be represented as 
-"105 1-". The processor ultimately generates encoded output data forming a that forms the 
sequence including th e string of characters! 1 OOabcO 1 c 1 05 1". The sequence, broken down into 
symbols represents: a reset (100): a literal string (abcOlc): a previously found pattern ( 1 05 -): and 
a literal (1) . 

[00141 - Using the LZW technique, the encoding processor builds a tree of codes generated using 
other codes. This is a primary reason why the LZW techniques provides satisfactory results even 
though processing is performed on a byte by byte basis to find repeating bytes rbyte patterns. That 
is, the downstream encoding builds on the upstream encoding. However, using the LZW 
technique, the encoding processor can take significant processing time to encode large sequences. 
For example, if there is a large , say a m e gabyt e , occurrence of adjacent 0-s or l ! s, a significant 
period of time will be required by the processor to encode the sequence. 

[00151_ The decoding processor builds a similar tree from the codes received from the encoding 
processor. Basically, the decoding processor performs the reciprocal of the encoding process to 
decode the encoded sequence characters 1 OOabcO 1 105 1-". 

[00161_ In summary, the PB compression technique is deficient in that it addresses only single 
byte repeats and is limited to a 64 to 1 compression rate. Therefore, it is not suitable for color 
images. On the other hand, while the LZW compression technique addresses multi-byte repeats 
and has a compression rate of perhaps 500 to 1, butit requires significant processing time to build 
the codes whic ht hat are required to obtain good compression. Hence, although the LZW 
technique may be suitable wher efor encoding relatively small amounts of data ar e involv e d , 
wh e r e th e when encoding-ef gigabytes of dat a is requir e d , such as with an 80 inchT^mesr x 50 
inch image having 2400 dots per inch, the processing time and/or resources necessary t o encode 
dat a using th e LZW t e chnique make using t he LZW technique alone impractical. 
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f00171_ Accordingly, athe need exists for a technique which can quickly compress large amounts 
of image data, offer a still higher compression rate than previously proposed techniques, and 
provide satisfactory results when used to compress either color or non-color image data. 

OBJECTIVES OBJECTIVE SUMMARY OF THE INVENTION 



[0018]_ It is an object of the present the invention to provid e p rovides a technique for quickly 
compressing large amounts of image data. 

[00191 i t is a further object of the present the invention to provid e p rovides a technique which 
facilitates high compression rates for ekhe gboth color or and non-color image data. 

It is v e t anoth e r object of th e pr e s e n t f00201^Ihe invention to provid e p rovides a technique 
whic h that gives satisfactory results when used to compress ekhe rboth color orand non-color 
image dat a. Additional objects, advantag e s, nov e l f e atur e s of th e pr e sent inv e ntion will b e com e 
appar e nt to thos e skill e d in th e art from this disclosur e , including th e following d e tail e d 
description, as w e ll as by practic e of th e inv e ntion. Whil e th e inv e ntion is d e scrib e d b e low with 
r e f e renc e to pr e f e rr e d e mbodim e nt(s), it should b e und e rstood that th e invention is not limit e d 
ther e to. Those of ordinary skill in th e art having acc e ss to th e t e achings h e r e in will recognize 
additional impl e m e ntations, modifications, and embodim e nts, as w e ll as oth e r fields of us e , 
which ar e within th e scop e of th e inv e ntion as disclos e d and claim e d h e r e in and with r e sp e ct to 
which th e inv e ntion could b e of significant utility . 

SUMMARY DISCLOSURE OF THE INVENTION 

[002 1 l_ According to one embodiment of t he pr e sent invention, an encoder for compressing 
image information includ e s comprises a memory and aprocessor. The memory is configured to 
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store a sequence of characters representing an image. The processor is configured to determine if 
the stored sequence of characters corresponds to either a banded image, such as a segment or 
slice across the entire image, or a page image, such as one of multiple separate images making up 
the entire image. Th e proc e ssor op e rat e s in a first mod e to e ncod e th e stor e d sequenc e of 
characters, if jf the stored sequence of characters is determined to correspond to thea banded 
images Tthe processor operates in a s e cond mod e , diff e r e nt than th e first moder to encode the 
stored sequence of characters, if jf the stored sequence of characters is determined to correspond 
to thea page image , the processor operates in a second mode to encode the stored sequence of 
characters . 

[00221_ Preferably, when t he processor e ncod e s th e stor e d s e qu e nc e of charact e rs in accordanc e 
with a pack hit compr e ssion techniqu e is operating in the first mode of op e ratio n , PackBits 
compression is used, and when the processor is operating in accordance with a nt he second mode. 
LZW compression techniqu e is used by default. However, if while in the second mode-e£ 
operation. B e neficially , the processor is also configured to e ncod e th e stor e d s e qu e nc e of 
characters in accordance with a pack bi t determines that PackBits compression t e chniqu e ini s, 
a ppropriate, e.g. when presented with a string of repeating Os or Is. the s e cond mod e of 
op e ration. processor may switch to using PackBits as the compression technique until it is no 
longer appropriate. Making this can be b e neficial in som e cas e s transition between compression 
techniques does not change the mode from second to first . The mode remains the same, only 
which compression technique is used is altered. 

f00231_ Advantageously, if th e stor e d s e qu e nce during operation of charact e rs is d e t e rmin e d to 
corr e spond to the pagesecond imagemode, the processor i scan be further configured to determine 
if the stored sequence of characters corresponds to a primarily white page image or a primarily 
black page image . For example , whic h that might be the case for a template typ epage. if the page 
is primarily white or primarily black. The processor encodes the stored sequence of characters 
using a PackBits compression technique. If the page imager-lf-s e is neither primarily black nor 
primarily white , the processor encodes the stored sequence of characters in accordanc e with a- 
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first compression t e chniqu e , e .g. a pack bit compr e ssion t e chniqu e , while op e rating in the s e cond 
mod e of op e ration. If not, th e processor e ncodes th e stor e d first s e qu e nce of charact e rs in 
accordance with a s e cond compr e ssion t e chniqu e , diff e r e nt than th e first compression techniqu e , 
e .g. an LZW compression technique , whil e op e rating in the s e cond mod e of op e ration . 

[00241 J n one practical implementation, an imaging system may include a raster image processor 
which determines if a sequence of characters corresponds to a banded image or a page image.- 
¥h e If the sequence of characters is determined to correspond to a banded image, the raster 
image processor then operates in athe first mode to encode the sequence of characters4£Jf the 
sequence of characters is determined to correspond to thea baadedpage image, and to t he 
processor operates in a second mode, different than the first mode, to encode the sequence of 
characters if th e sequ e nce of charact e rs is d e t e rmined to corr e spond to th e pag e image . 

[00251 _ An imager controller receives the encoded sequence of characters. The imager controller 
then operates in either athe first mode o r the second mode to decode the received encoded 
sequence of characters back into the unencoded sequence of characters. More particularly, tfee- 
controll e r op e rat e s in a first mod e if the encoded sequence of characters corresponds to thea 
banded image, an dthe controller operates in athe secon d first mode4£ If the encoded sequence of 
characters corresponds to thea page image , the controller operates in the second mode . 

[00261, Preferably, in the first mode of operation, t he raster image processor encodes the 
sequence of characters in accordanc e with using a pack bi t PackBits compression technique-in^Jn 
the fifs tsecond mode of operation, and in accordanc e with a n the raster image processor uses the 
LZW compression technique in th e second mod e of operatio n by default . Beneficially, the raster 
image processor is also capable of encoding the sequence of characters in accordanc e with using a 
pack bi t PackBits compression technique in the second mode of operatio n if appropriate . 

[0027U n accordanc e with other asp e cts of th e inv e ntio n embodiments. while operating in the 
second mode , if the^Srst sequence of characters is determined to correspond to thea page image, 
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the raster image processo r then determines if the sequence of characters corresponds to aan 
image that is primarily white pag e imag e or a-primarily black pag e imag e. If so, the raster image 
processor encodes the sequence of characters in accordanc e with using a first compression 
technique, for example, such as a pack bi t PackBits technique , whil e op e rating in th e s e cond 
mod e of op e ration . If ne tthe image is neither primarily black nor primarily white , the raster 
image processor encodes the sequence of characters in accordanc e with using a second 
compression technique which is diff e r e nt tha n , for example, the first compr e ssion t e chniqu e , 
such as a LZW technique , whil e op e rating in th e s e cond mod e of op e ration . 

BRIEF DESCRIPTION OF THE DRAWINGS 

[00281 _ FIG. 1 depicts an exemplary simplifiesd depiction of an image processing system in 
accordance with a first embodiment of the present invention. 

[00291_ FIG. 2 depicts an exemplary simplifiesd depiction of an image processing system in 
accordance with a second embodiment of the present invention. 

[00301 FIG. 3 depicts an exemplary code dictionary in accordance with the second embodiment 
of the present invention. 

[0031^ FIG- ^ and FIG. 5 are flowcharts of exemplary embodiments of the invention. 

BEST MODE FOR CARRYING OUT DETAILED DESCRIPTION OF THE INVENTION 

[00321_ In pre-press imaging, particularly for4he flats having an entire plate worth of image 
information, most of the data is often either solid black or solid white, and h e nc e digitally 
represented in binary form by al ia stream of repeating 1-s or 0 ! S t. respectively. For halftone 
images all of the data is black and whitej,. e.. l's and O's. 
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FK M0033_jTCL l is a som e what simplified, exemplary depiction of a image processing system 
1000 according to athe first embodiment of the present invention. The system 1000 includes a 
raster image processor- ^, hereinafter " RIP)," 1050, whie han imager controller 1 100, and an 
imager 1 1 50. The raster processor includes a processor 1050a and a memory 1050b for storing 
processing instructions and other data as r e quir e d . The RIP 1050 receives image data and 
converts the image data into encoded data. The imageencoded data is then transmitted to anthe 
imager control proc e sso r controller 1 100, which includes a processor 4^0 01 100 a and a memory 
1 100b for storing processing instructions and other data as r e quir e d . The imager controller 1 100 
generates imager control signals to th e imager 1 150 in accordanc e with based on the data received 
from the RIP 1 050. to l050. The imager controller 1 100 sends the imager control signals to the 
imager 1150. Mor e particularl y Specifically , the control signals from the processor 1 100a 
control the operation of the imager scanning assembly 1 150a so as to form the image on a 
medium 1 150c, such as* a film or plate, supported within the imager 1 150. As shown, the imager 
includes 1150 uses a cylindrical drum 1 1 50b ferto supporting the medium 1 1 50c . Alternatively , 
bu tthe imager 1150 could alt e rnativ e ly includ euse a flat bed or external drum for supporting the 
medium. 

[0034L In a first mode of operation, which will hereafter be referred to as a flat banding "banded 
mode," the RIP 1050 receives an 80 incliTtimesr x 50 inch color separated image having 2400 
dots per inch. Pref e rabl y The image could, for example, correspond to multiple pages of a 
magazine. In such a case, using imposition software on a front end preprocessor (not shown), the 
image could , for exampl e , corr e spond to multipl e pag e s of a magazin e . In such a cas e , th e imag e 
is be formatted such that the image printed from the imaged medium 1 150c is positioned so a s to 
facilitate cutting, folding* and stitching to create multiple properly printed and positioned 
magazine pages. In any e v e nt, the_ The RIP 1050 converts the entire image into multiple 
gigabytes of data encoded data as a single job. 

[00351_ However, due to processing power limitations of RIP 1050, the entire image cannot be 
converted into encoded data in a single operational process. Accordingl y lnstead, the RIP 1050 
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slices the image is slic e d into bands ? prior to the data being converted , typically by th e . The RIP 
1050. If conv e rt e d by th e RIP 1050, this processor 1050a may perform the banding of the image- 
may b e p e rform e d by th e RIP proc e ssor 1050j )La . How e v e r, conv e rsion could also b e pr e form e d 
outsid e th e RIP, for e xampl e by a preprocessor (not shown) could also perform the banding of 
the image . In the preferred embodiment, the RIP processor 1050a conv e rt s encodes the image 
data repr e s e nting in each of the bands into e ncod e d data in a separate operational process. Thus, 
the job of encoding all the image bands, and therefore the entire image, is completed only after 
the RIP 1050 performs multiple, separate operational processes ar e p e rform e d by th e RIP 1050 
so as to convert all of the imag e data r e pr e s e nting the bands for th e e ntir e imag e into encod e d 
data. In practice, the larger the image,, the smaller is-each image band is, with all bands 
preferably being equal in size. Furthermore, the larger the image A the greater the startup time 
required before b e ginnin g encoding can begin. This limitation is caused by the conv e rsion of th e 
imag e data to e ncod e d data, b e caus e th e larg e r the imag e , th e more increased pre- 
conversio n encoding processing r e quir e d for larger images . Additionally, the more objects 
included in the image, the more memory that is required. 

[00361_ In athe second mode of operation, som e tim e s r e f e rr e d to as a hereinafter "p age assembly 
mode," the RIP 1050 receives, as multiple smaller images, an 80 incli7*imes7_2L50 inch color 
image having 2400 dots per inch. In this case, one of the multiple imagesHwhie h is primarily 
white. This image might be characteriz e d as a template image , includ e s and include information 
such as registration marks, color gradients, and identification marks , but is primarily whit e. Each 
ef4he The other of th e multipl e images could, for example, be the images for pages of a 
magazine, each image being a separate page of a magazin e. Here, the RIP 1050 may be operated 
to conv e r t encode the image data representing the-entke template image into e ncoded data as one 
job and to conv e r t encode all of imag ethe data r e pr e s e nting of the other of th e multipl e images inte 
imag e data in as another job. When fully converted both jobs are complete , the multipl e 
image sentirety of the image will be repr e sented by encoded^data. 
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More particularly, i n [00371_In the page assembly mode, the image is divided into page 
assemblies ri _eOne of whie hthe pages is a primarily whit e template image wkie hthat is, primarily 
white, and that is typically processed by th e RIP processor 1050a without being split into bands. 
The other of th e multipl e imag e s ar e p ages, however, aretypically sliced into bands prior to being 
encoded by the RIP 1050. Because the area of each of the oth e r multipl e p age images is much 
smaller than the area of the entire image discuss e d with r e f e r e nc e to usedjn the first mode of 
operation, fewer bands are required and, as^ As a whole, it will take less time to conv e r t encode 
the image data representing the multiple images into e ncod e d data in the page assembly mode 
than the time required to conv e rt encode the image data representingjhe entire image into imag e 
data in the bandinged mode discussed above. Thus, the RIP processor 1050a conv e rts encodes 
the image data for each of the bands* ferin each of the oth e r multipl e images into e ncod e d 
dat anon-template pages, in a separate operational process. The job, or jobs if the template image 
is pre-processed, is completed only after th e multiple op e rational proc e sses ar e perform e d to 
conv e rt all of the image data r e pres e nting the multipl e imag e s formin g pages, which together 
represent the entire image* inteare encoded-data. 

[00381_ Although, the image discussed with r e f e r e nc e to in the page assembly mode description 
may be the same as^he-image discussed with r e fer e nc e toi n the prior pag e ass e mbl y banded mode. 
description , conv e rsio n encoding in the page assembly mode will typically result in evea-a greater 
amount of encoded data than the conver s io n encoding in the pr e viously discuss e d banding mode. 
For example, the RIP 1050 may generate two gigabytes of encoded data may b e generat e d by the 
RIP 1050 to r e pr e s e nt th e imag e in the bandinged mode, whil eyet generate three gigabytes of 
imageencoded data could b e g e n e rated by th e RIP 1050 to r e pr e s e nt for the same image in the 
page assembly mode b e caus e th e re would b e . The discrepancy is due to the page assembly mode 
retaining more uncompressed data. Furth e r, wh e th e r th e banding or pag e assembly mod e s ar e 
utiliz e d by the RIP 1050, th e e ntir e imag e cannot b e conv e rt e d into e ncod e d data in a singl e 
op e rational proc e ss du e to proc e ssing pow e r limitations of th e RIP 1050. 




[00391 In the bandinged mode, the image bands may be satisfactorily converted using athe 
LZW PB technique. In the page assembly mode, a template image , of say 1 6 megabytes, may be 
satisfactorily converted using a PB technique since it is primarily white or primarily black and so 
is made up of mainly a repeating stream of 0s and Is, respectively . However, the PB technique 
will often produce unsatisfactory results i fwhen used to convert the bands of the other of the 
multiple images. Accordingly, in the page assembly mode, these bands are converted using an 
LZW technique. Thus, in the page assembly mode, different compression techniques are utilized 
for a single image and perhaps even in a single job. j 

Accordingly, in the firs t f00401 Referring to FIG. 4. accordingly, in one embodiment of the 
pres e nt invention, the RIP 1050 is s e l e ctiv e ly op e rable can operate in either the bandinged or the 
page assembly mode op e ration . H e nc e , in op e ration, th e _ The RIP 1050 initially scans the 
received image data r e pr ese nting th e imag e , or imag e bands if th e bands are slic e d during pr e 
processing, to determine if bandinged mode or page assembly mode operations isare 
r e quir e d appropriate . Alternatively, the image may be sliced into bands during pre-processing. 
fSTEP 3000). If it is dot o rmino d the RIP 1050 determines fSTEP 3010^ that bandinged mode 
op e ration is r e quir e d, th e RIP 1050 impl e m e nts an LZ W is appropriate, it encodes the image data 
using the PB technique to conv e rt th e imag e data into e ncod e d data. (STEP 3020). I f. on th e 
oth e r hand, it is d e t e rmin e d , however, the RIP 1050 determines that page assembly mode 
operation is required. is appropriate, it uses a different technique (STEP 30301 Referring to 
FIG. 5. the RIP 1050 further determines if the page image data represents a template image or 
banded image (STEP 3050) . If it is determin e d that the page image data represents a template 
image, which as described is likely to be primarily black or white, the RIP 1050 impl e m e nts uses 
athe PB technique to conv e r t encode the template image into e ncod e d dat a (STEP 3020) . If, 
however, it is d e t e rmined that the page image data represents a banded image, the RIP 1050 
impl e m e nts uses athe LZW technique to eenvertencode the banded image data into e ncod e d 
dat afSTEP 3060) . The selective operation of the RIP 1050, depending o n in response to the 
r e c e iv e d type of image dat a received, facilitates thea more efficient and effective processing of 
diff e rent typ e s of large images than has b ee n was previously obtainabled in conventional RIPs. 
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According to [00411 Jn a second embodiment of the pres e nt invention, a sencoding can be 
interrupted and a more efficient compression technique may be applied. The invention chooses 
to interrupt the processing if the stream contains a section of all black or all white data. As a 
stream of sequential data is processed prior to encodings i f, at th e start of th e s e qu e nce, the 
immediately preceding character, which t shas yet to be encoded, matches the next character in 
the stream* and this next character is either solid black or solid whit e { e^, and h e nc e digitally 
r e pr e s e nt e d in binary form b y a stream of all V-sX o r solid white (e.g.. a stream of all 0 ! s), 
encoding is interrupted. During the interruption, a determination is made as to whether the 
invention determines if one or more characters, immediately following the next character in the 
sequence, also match the next character. 

Th e s e con d f0042] Another embodiment of the invention will now be described with reference to 
FIG. 2. As shown, FIG. 2 represents a som e what simplified, exemplary depiction of an image 
processing system 2000. The system 2000 includ e s comprises a raster image processor-^. 
hereinafter " RIP)," 2050, whie han imager controller 2100. and an imager 1 150. The RIP 2050 
receives an image and conv e rts encodes the image into e ncod e d data. The encoded data is then 
transmitted to imager controller 2100, which generates imagercontrol signals to th e imag e r 1150 
in accordanc e with th e e ncod e d based on decoded data received from the RIP 2050 to control 
th e2050. The imager 1 150 after decoding the received datai nJTG. This imag e r 1150 2 is 
identical to the imager 1 150 of FIG. 1. Mor e particularl y Specifically . the control signals from the 
imager controller processor 2100a control the operation of the imager scanning assembly 1 150a 
so as to form the image on a medium 1150c t. The whie hmedium could be identical to the 
medium 1 1 50c in FIG. 1 . The medium 1 1 50c is supported within the imager 1 1 50 of FIG. 2. As 
shown, the imager 1 150 includes a cylindrical drum 1 150b for supporting the medium 1 150c. 

[0043U n th e s e cond this embodiment of the present invention, the RIP processor 2050a 
implements a compression technique, which will hereafter be referred to as the "AGFA 
technique." The AGFA compr e ssion technique . Using th e AGFA compr e ssion t e chniqu e , 
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variabl e l e ngth o f can process strings of byte based data can be proc e ss e d. Proc e ssing using the 
AGFA technique will b e of variable length. Using the AGFA technique is substantially faster 
then the LZW compression technique for many large image applications than th e LZW 
compr e ssion t e chniques , while still providing satisfactory results for both color images as well as 
those whic h that are primarily black ^and -white. Furthermore, the AGFA technique is not limited 
to single bytes of data, and is therefore capable of compressing data on an arbitrary pixel or bit 
boundary basis. Additionally, the AGFA technique is capable of providing a higher compression 
rate than bet heither the PB an dor the LZW compression techniques implemented separately . 

[00441_ An exemplary representation of a stream of sequential input data as it would appear 
entering a RIP processor 2050a prior to encoding could, for example, include the string of 
characters -"abcO . . . OlcOl-". The string -"0 . . . 0-" is a large string of z e ro's, for e xampl e 
repr e s e nting imago information for 32 k pix e ls zeros. 

[00451_ Using the AGFA technique, the encoding and decoding processors, i.e. the RIP processor 
2050a and imager controller processor 2100a, must coordinate en-the transmission and receipt of 
codes, similar to the coordination required by the LZW techniques. However, as will be 
described-fethe? below, the AGFA technique uses a compression dictionary containing four pre- 
defined compression codes. The characters in the input string are scanned to determine if a 
scanned sub-string of characters match certain of th e s e pre-defined compression codes. If so, the 
matching sub-string of characters is encoded with the applicable pre-defined compression code. 
If a sub-string of characters does not match a pre-existing code, anew codes corresponding to the 
sub-strings areis added to the dictionary. 

Fufthe r[Q0461 Furthermore , the AGFA technique provides a look-ahead functio n, in which to 
det e rmine wh e ther or not . The look-ahead function determines if the sub-string is greater than a 
minimum number, preferably 6^6 bytes, and if se-the sub-string is encoded with a new code r 
which includ e s : the new code comprising any applicable pre-existing code 7 and the length of the 
code field. The lengt h of the code field is the width of the pre-existing code, with thise 
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eed elength forming the most significant bits and serving as a continuation indicator , and any^ _ 
Any new codings with thir , codin g code follows the length: the new code forming the least 
significant bits. Like the LZW techniques, sub-strings are initially defined by codes having 9 bits- 
or digits , but may be increased to up to 12 bits to add new codes. Once the 12 -bit limit is 
exceeded, the dictionary is reset and subsequent codes are again defined initially with 9 bits. 

[00471_ Referring to FIG. 3, in the AGFA technique, four codes are predefined and stored in the 
code dictionary 3000 o n 13 00 in the RIPls memory 2050b as codes 1330. In the present example 
these codes are: the code 100, representing a sub-string of all zero byt e s zeroes. which 
corresponds to solid white v: the code 101, representing a sub-string of all on e byt e s ones. which 
corresponds to solid black y: the code 102, representing a resets and the code 103, representing 
anthe end of the compressed encoded data. In the present example, codes 104, 105, and 106 106. 
etc. represent sub-strings of new patterns which are generated during the processing of the input 
datea and also stored o nin the RIPls memory 2050b in the code dictionary 3000. 1300. It will be 
recognized that because codes for the strings corresponding to white and black are partially 
predefined ; r e duced processing is r e quir e d to g e n e rate thes e codes, sinc e th e . Since predefined 
codes can simply be read by the RIP processor 2050a from the dictionar y cod e s as . reduced 
processing is require d to generate these codes . 

[0048m sing the AGFA technique, the RIP processor 2050a first sets a reset code 102 {read 
from the code dictionary ^00 01300) and reads the -"a-" in the sequence and the -"b^" 
immediately thereafter in the s e qu e nce . The RIP processor 2050a then determines from the code 
dictionary 3000. 1300. if a code exists for the character sequence -"ab-". Since, in this example, 
no such code exists at this point in the processing, a new code 105 is generated to represent the 
new pattern string -"ab 11 " and the new code is stored in the code dictionary ^00 01300 enin 
memory 2050b. The RIP processor 2050a continues b y and readings the -"c-" immediately 
following the -"b 11 " in the sequence. The RIP processor 2050ba determines if a code exists for 
the character sequence -"be-". Since, in this example, no such code exist at this point in the 
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processing, a new code 106 is generated to represent the new pattern string -"be-" an d the new 
code is stored in the dictionary 3000. 1300. 

[00491 The RIP 2050 continues byand readings the immediately following the in the 
sequence. The RIP processor 2050a determines if a code exists for the character sequence 
-"c0"". Since, in this example, no such code exists at this point in the processing, a new code 
107 is generated to represent the new pattern string -"c0-" and the new code is stored in the 
dictionary 3000. 1300. Also, because the -"0-" is recognized as a special character , the RIP 
processor 2050a^ automatically scans ahead to read the next character in the sequ e nc e to 
determine if it matches with t he initial -"0-!\_ irff the s e qu e nc e . I f next character is not 5 _a. 
matching "0." the scanning ahead is immediately discontinued and the RIP processor 2050a 
proceeds with normal processing. If so rthe next character is a matching "0." the scanning ahead 
continues on-a A character by character-basis^ until no match with " matching " 0-" is found^-at- 
whic h . At that point, the scanning ahead is discontinued and normal processing continues. 

[00501 J n this exemplary application of the AGFA technique, the RIP processor 2050a scans 
ahead and counts the number of -repeated " 0-" or — "1— " bytes in the sequence. Preferably, a 
compression threshold is pre-established and stored enin the RIP memory 2050b. For example, 
the threshold might correspond to a 4 to 1 compression rate. If such a threshold is utilized^ and 
the number of -repeated " 0-" or -"1-" bytes counted is less than the number required to meet or 
exceed the threshold, e.g. if the sequence consists of only one or two zeros or ones, then a new 
code would be established for the sequence in the normal manner. Only if the number of 
-repeated " 0"" or -"1-" bytes counted meets or exceeds the threshold^ is the sequence encoded 
using the applicable pre-defined code 100 or 101. 

[005U_A ssuming in the present example that the number of -"0-" bytes counted by the RIP 
processor 2050a meets or exceeds the threshold, the bits in the " count is d e t e rmin e d to 
b eposition" represent a repeat count. Either 9, 10, 1 1, or 12 bits can be used to code the repeat 
count. However, if the count is so great that more than 1 1 bits would be required for the 
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encoding, a continue code which may be generated by the processor 2050a or retrieved from 
memory 2050b, is inserted as the least significant bit in the output code to enable . This continue 
code enables the output codes representing the entire sequence of zeros or ones to be strung 
together. Accordingl y Therefore . no matter how long the sequencers, the low or leasst significant 
bit of each output code within the string of output codes would represent either an end code or a 
continuation of the coding. Hence, 1 bit is sacrificed for the end/continuation bit leaving 8, 9, 10, 
or 1 1 bits for the repeat count. 

[0052L Accordingly, in the present example^ the output code for the repeat count of -"0-" 
characters would be formed withusing the code ""100-" to indicate that this is a sequence of 
-"0-" characters, followed by -"102-" representing a first portion of the repeat count, and 
-"001 indicating that the output codes for the repeat count continues. Thus, the first code in 
the string of repeat count output codes would be ""100102001-". The second code in the string 
of repeat count output codes could be "102001" / ' 102001." with the ^102^" representing a 
second portion of the repeat count, and —"001—" indicating that the output codes for the repeat 
count continues. The last code in the string of repeat count output codes could be -"0201 "". The 
high bit of the last output code -"0201 " is mad e cl e ar to indicat e " indicates that this is the end of 
the repeat count information in this field. 

f0053m sing the repeat count multiple output cod e s times, the strung ^together codes for the 
entire repeat count would, in the above example be ^"100102001 1020010201^". Thus, the 
strung together multiple bytes of output codes provide a full representation of the repeat count. In 
practice, five output codes may be used to represent up to four billion characters. 
Notwithstanding the number of bits in the output codes, the high bit is used to represent the 
count. Accordingly, whatever output code size is used, full advantage is taken of all available 
bits for the repeat count. 

It is p e rhaps worthwhil e e mphasizing h e r e that conv e ntiona l [00541 Conventional LZW 
techniques lack the ability to scan ahead. Conventional PB techniques, on the other hand, scan 
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ahead to locate matches with whatever character has been read and must fully generate the match 
coding for each matching sequence. In contras t to both , the present invention scans ahead to 
locate matches with only selective characters, preferably only white and black, respectively 
represented herein by -"0-" and Furthermore, the pres e nt invention use scan use a 

predefined code for each of the selected characters, e.g. white and blac k. Hence , and h e nc e the- 
match coding for each matching sequence need only be partially generated^ since the-predefined 
codes, e.g. codes 100 or 101, which id e ntifies th e applicabl e s e qu e nc e as a s e qu e nc e of whit e or 
black characters is are pre-generated and need only be read from the code dictionary 3000. 1300. 
Accordingly, the present invention is capable of providing superior encoding o f, for e xampl e , 
large images using less computing resources and computing time. 

[00551_ As noted above, once the RIP processor 2050a determines it is at the last -"0-" in the 
sequence, i.e. by determining from tfee-scanning ahead on a character by character basis that athe 
next character does not match witha ^ ^"0," the scanning ahead is discontinued and normal 
processing continu e s resumes . Thus, the RIP processor 2050a continues by reading the ""1 
immediately following the last -"0-" in the sequence. The processor 2050a determines if a code 
exists for the character sequence -"01-". Since, in this example, no such code exist at this point 
in the processing, a new code 108 is generated to represent the new pattern string -"01 V" and the 
new code is added to the dictionary 1300. The processor 2050a proceeds by reading the -"c-" 
immediately following the -"1-" in the sequence. The processor determines if a code exists for 
the character sequence -"lc-". Since, in this example, no such code exists at this point in the 
processing, a new code 109 is generated to represent the new pattern string -"lc V and the new 
code is added to the dictionary 1300. 

[00561_ The processor farthe r 2050a then proceeds by reading the -"0-" immediately following 
the second -"c-" in the sequence. The processor 2050a determines if a code exists for the 
character sequence -"c0-". In this example, such a code, i.e. code 107, does exist. The RIP 
processor 2050a ats othen scans ahead to determine if another -"0-" immediately follows this 
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occurrence of -"cO-". Since, in this case the RIP proc e ssor 2050a d e t e rminatio n next character is 
n e gativ e . not a "0," the scanning ahead is discontinued and normal processing continues resumes . 

[00571_ The processor 2050an*ew proceeds by reading the immediately following the 
second -"c0-" in the sequence. The processor 2050a determines if a code exists for the character 
sequence -"c01-". Since, in this example, such a code does not exist, a new code 1 10 is 
generated to represent the new pattern string - 'cOl^whie h" and the new code is added to the 
code dictionary 1300. Because the "1" is the last character, the combination of the last generated 
code and the last character can be represented as -"1071"". The RIP processor 2050a also scans 
ahead to determine if another immediately follows this occurrence of -"c01-". Since, in 
this case the RTP processor 2050a d e t e rminatio n next character is n e gativ e . not a "1," the scanning 
ahead is discontinued and normal . Normal processing would continu e resume if further 
characters remained to be encoded. However, since the-^"c01 -" and 1 are the final characters, 
encoding ends. 

[00581 _ The processo r 2050a ultimately generates encoded output data forming a of the form 
" 1 02abc 1 00 1 0200 1 1 0200 102011071103", The sequence including th e includes the encoded 
string nf chnmctorr, " 1 02abc 1 00 1 0200 1 1 0200 1 020 1 1 07 1 1 03 " . and an end code, code 1 03 . 

[00591_ Similar to the LZW techniques, in the AGFA technique^ the RIP processor 2050a builds a 
tree of numerous codes g e n e rated using a combination of p re-defined or oth e r and generated 
codes-and -. The AGFA technique is t hereby is-capable of providing satisfactory results even 
though the processing is performed on a byte by byte basis to find repeating bytes. Howev e r, as 
compare d Compared to LZW techniques, in the AGF A LZW technique, the AGFA technique 
requires substantially reduced p rocessing time and resources r e quired by th e RIP 2050 to encode 
large sequences is substantially r e duc e d through th e us e o f because it uses special pre-defined 
codes. The decoding processor, i.e. the imager controller processor 2100 a, which could s e rv e as 
a print e r controll e r (not shown) or b e som e oth e r typ e decoding d e vic e , builds a similar tree using 
the codes in the code dictionary received from the encoding processor, i.e. the RIP processor 
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2050a. Basicall y Aside from the imager controller processor 2100a , the decoding processor 
could serve as a printer controller (hot shown) or be some other type of decoding device. The 
decoding processor performs the reciprocal of the encoding process to decode the encoded 
sequence characters ^"102abc 100 102001 1020010201 1071 103^". It should be understood that 
the encoded data could if desired be transmitted to the decoding device via a direct 
communications link, a local network, a public network such as the Internet, or some other type 
of network. Further, such communications may be by wire communications or wireless 
communications. It will also be recognized by those skilled in the art that, while the invention 
has been described above in terms of one or more preferred embodiments, it is not limited 
thereto. Various features and aspects of the above described invention may be used individually 
or jointly. Furthe rmore , although the invention has been described in the context of its 
implementation in a particular environment and for particular purposes, e.g. imaging, those 
skilled in the art will recognize that its usefulness is not limited thereto and that the present 
invention ea amay be beneficially utilized in any number of environments and implementations. 
Accordingly, the claims set forth below should be construed in view of the full breadth and spirit 
of the invention as disclosed herein. 
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